Cadangan untuk rancangan Malayan Union diumumkan oleh Edward Gent, Penolong Setiausaha Rendah Tetap bagi Tanah Jajahan British, buat pertama kali di Parlimen United Kingdom pada Januari 1944. Wilayah-wilayah Borneo juga dimasukkan dalam rancangan yang asal tetapi kemasukan itu kemudian dikeluarkan daripada cadangan yang terakhir kerana ketidaksediaan pihak kerajaan Borneo yang pada masa itu dan masih lagi berada dalam keadaan yang kurang stabil.Pada musim bunga 1944, Pejabat Kolonial menjemput Sir Harold MacMichael, untuk pergi ke Tanah Melayu untuk mendapatkan tandatangan daripda raja-raja Melayu. Sir Harold Macmicheal bukanlah seorang yang arif tentang Tanah Melayu, beliau tidak pernah berkhidmat di Tanah Melayu. Tetapi kerajaan British yang kerap menerima maklumat salah mengenai Tanah Melayu dan orang Melayu percaya bahawa Sir MacMicheal pernah berkenalan baik dengan beberapa putera-putera dari Tanah Melayu.Pemerintahan Tentera British (BMA) merupakan masa yang paling sesuai bagi MacMichael untuk mendapatkan tandatangan daripada Raja-raja Melayu kerana keadaan ketenteraan amat sesuai dijadikan asas ugutan untuk mendapatkan tandatangan Raja-raja Melayu.Beliau hanya mengambil masa selama 22 hari untuk mendapatkan tandatangan daripada kesemua pemerintah Tanah Melayu hasil daripada ugutan yang amat beirsesuaian dengan keadaan pada masa itu. Pada 3 September 1945 , ketika pihak British sedang menjalani pendudukan semula di Tanah Melayu, Kabinet British memberikan kebenaran untuk dasar Tanah Melayu yang baru dan bersetuju dengan misi MacMichael.

Memperoleh tandatangan daripada sultan-sultan tidak sebegitu susah seperti yang dijangka. Mac Michael telah bertindak memaksakan sultan-sultan Melayu untuk menerima cadangan-cadangan pihak British dan tidak memberikan masa untuk baginda-baginda berunding dengan majlis masing-masing, malah Sultan yang enggan menandatangani perjanjian tersebut diugut akan digantikan dengan sultan yang lain di atas tuduhan bekerjasama dengan Jepun semasa Perang Dunia II. Pada 21 Disember, setiap Sultan atau Pemangku Raja telah memeterai perjanjian yang baru dengan Sir Harold MacMicheal. Bagaimanapun, sebilangan daripada sultan-sultan itu menyatakan keraguan terhadap syarat-syarat perjanjian itu, tetapi disebabkan oleh ugutan yang mendakwa pe baginda-baginda sultan memainkan peranan semasa pendudukan Jepun di Tanah Melayu telah memaksa sultan-sultan itu untuk merelakan Malayan Union untuk menunjukkan kesetiaan mereka kepada pihak British dan mereka juga bimbang akan kehilangan tahta. Tanpa disedari oleh sultan-sultan ini ialah semua perjanjian terdahulu yang mengakui hak kedaulatan sultan-sultan Melayu dimansuhkan. Dengan itu, kepura-puraan pihak British bahawa mereka ingin membantu sultan-sultan Melayu untuk memerintah dihapuskan.

Setelah menerima perjanjian-perjanjian itu, pihak British mendedahkan rancangan Malayan Union dalam suatu Kertas Putih pada akhir bulan Januari 1946.berserta Kertas Putih satu lagi usul telah dikeluarkan iaitu pembatalan undang-undang NNS & NNMB yang wujud sebelum ini dan digantikan dengan kesatuan Malaya yang Baru iaitu Malayan Union.